В какой момент в Python происходит создание экземпляра функции в памяти?

В Python создание экземпляра функции в памяти происходит в момент выполнения определения функции, то есть когда интерпретатор достигает строки с ключевым словом def. В этот момент создаётся объект функции, который связывается с именем в текущей области видимости.

Например:

def foo():
    pass

Когда интерпретатор выполняет эту строку, он создаёт объект функции foo. До этого момента функция не существует как объект в памяти.