Cerkev sv. Maksimilijana, ki stoji nasproti avtobusne postaje, je posvečena legendarnemu celeianskemu rojaku škofu Maksimilijanu, ki bi naj leta 283 na tem mestu umrl nasilne smrti.
Cerkev so zgradili ob koncu 15. stoletja, vendar so jo kasneje še večkrat prezidali. Notranjost hrani precej baročne opreme, na njeni zahodni steni pa je lepo ohranjen profiliran gotski portal.