Původně se jednalo o románský kostel, nejstarší zpráva o něm pochází z roku 1135. Podle kostela také vznikl starý německý název Petřína "Laurenziberg". Románská stavba spadala pod svatovítskou kapitulu, která se však v jeho správě až do Bílé Hory střídala s kapitulou vyšehradskou.