From this rock, the Prophet began his journey to paradise.

Does it follow that "The Prophet was at this rock before going to paradise."?
yes