¿En qué momento en Python se crea una instancia de función en la memoria?

En Python, la creación de una instancia de función en la memoria ocurre en el momento de la ejecución de la definición de la función, es decir, cuando el intérprete alcanza la línea con la palabra clave def. En ese momento, se crea un objeto de función que se vincula con el nombre en el ámbito actual.

Por ejemplo:

def foo():
    pass

Cuando el intérprete ejecuta esta línea, crea un objeto de función foo. Hasta ese momento, la función no existe como objeto en la memoria.