Apostoloi liegt 4 km westlich von Kastelli auf der nordwestlichen Seite der apostolischen Ebene. Die Siedlung ist in zwei Bezirke unterteilt. Das obere und das untere Dorf mit den früheren Namen Kamari und Ag. Apostel. Apostoloi hat 320 Einwohner, die überwiegend Landwirtschaft und Viehzucht betreiben.
Die Ansiedlung in der weiteren Umgebung von Apostel begann anscheinend schon in der Antike, da südlich des Dorfes antike Überreste einer Ansiedlung aus der griechisch-römischen Zeit gefunden wurden.
Bei einem kurzen Spaziergang durch das Dorf finden Sie mehrere alte Häuser. Schöne Beispiele traditioneller Architektur aus dem 19. Jahrhundert. Viele Häuser wurden in Gästehäuser umgewandelt. In der Nähe der Hauptstraße befindet sich der schöne öffentliche Brunnen aus Stein, der eine Rekonstruktion eines alten Brunnens darstellt, der wahrscheinlich während der osmanischen Herrschaft erbaut wurde. Es gibt auch zwei alte Kirchen, die einen Besuch wert sind: Der Zwei-Zimmer-Tempel im oberen Apostoloi aus dem 19. Jahrhundert, der der Jungfrau Maria und dem Erzengel Michael gewidmet ist und die byzantinische Kirche Agios Georgios mit Fresken im unteren Dorf.