Αρχιτεκτονικός τύπος του μεικτού ναού, δηλαδή τρίκλιτη βασιλική στο ισόγειο και σταυροειδής εγγεγραμμένος στον όροφο, του σύνθετου τετρακιόνιου τύπου, με πέντε τρούλους. Ανατολικά, η κεντρική αψίδα είναι πεντάπλευρη ενώ οι δύο πλάγιες είναι ημιεξαγωνικές. Δυτικά, ο νάρθηκας είναι διώροφος με τρούλο. Εκοσμείτο αρχικά με τοιχογραφίες πολύ καλής Παλαιολόγειας τέχνης του 14ου αιώνα, που σήμερα καλύπτονται σε μεγάλο μέρος από μεταγενέστερα επιχρίσματα.

Η περιοχή του Λεονταρίου είναι πλούσια σε κατάλοιπα της βυζαντινής εποχής, στοιχείο που αποδεικνύει ότι αποτελούσε σημαντικό κέντρο στο Δεσποτάτο του Μοριά.

Ο ναός των Αγίων Αποστόλων λειτουργεί σήμερα ως ενοριακός ναός του χωριού.

Στην Κοινότητα Λεονταρίου και στην ευρύτερη περιφέρεια υπάρχουν: το Κάστρο Λεονταρίου, ναός Αγ. Αθανασίου (14ου αιώνα), ναός Ταξιαρχών (14ου αιώνα), ναός Αγίων Πάντων (14ου αιώνα), ναός Αγ. Γεωργίου, ναός Προφήτη Ηλία, ναός Αγ. Ιωάννη και πληθώρα ερειπωμένων μνημείων (Μονή Αγ. Νικολάου, ναός Αγ. Βασιλείου, ναός Αγ. Κυριακής, ναός Μεταμόρφωσης).