Společně se zříceninou někdejšího královského hradu je kostel Narození P. Marie jednou z nejvýznamnějších památek Kamýku nad Vltavou. Původně byl zřejmě zasvěcen sv. Mikuláši, a připomíná se již na konci 13. století jako farní kostel městečka Nový (též Dolní) Kamýk.
Na dnes již neznámém místě v okolí hradu stál ještě další kostel zasvěcený sv. Petrovi, který náležel k později zaniklé osadě Starý (též Horní) Kamýk.
O jeho podobě ani poloze dnes bohužel nemáme žádné povědomí.