Церковь находится в старой части города Каламата, в его историческом центре, и является византийским храмом, возведенным в 1317 г. Церковь Святых Апостолов – это исторический памятник не только города Каламаты, но и всей современной Греции, поскольку именно с этого места 23 марта 1821 года началось освободительное восстание и борьба греков за свободу и независимость против Османской империи. Церковь ежедневно открыта для посетителей. 23 марта ежегодно у стен храма проходит театрализованная инсценировка на тему освобождения города.