The first mosque “built” by Islam’s Prophet Muhammad was the Quba Mosque in Medina, Saudi Arabia. It actually had to be rebuilt in the 20th century.