Kostel sv. Máří Magdalény, opevněný hradební zdí, která je
ojedinělou sakrální fortifikační stavbou, patří k hlavním pamětihodnostem
Velké nad Veličkou. Kostel původně gotický, byl postaven asi ve
14. století.
V
17. století byla Velká nad Veličkou několikrát
vypálena a vypleněna vpády Tatarů a vojsk uherských šlechticů, kteří povstali proti Habsburkům. Památkou na zlé časy zůstala
hradební zeď kolem kostela a texty mnoha horňáckých písní a balad.
Cenná je také
socha sv. Jana Nepomuckého z roku 1747.