Uno dei patroni di Cellino San Marco è san Marco Evangelista, festeggiato il 25 aprile nella Chiesa San Marco e Caterina; l'altra patrona, santa Caterina d'Alessandria, si festeggia invece il 25 novembre.
Il paese conserva anche il Palazzo Baronale e la Cappella di San Marco.