Tiyatro ile Meclis Binası arasında yer alan Prytaneion, 2012 yazında gerçekleştirilen kazılarla gün yüzüne çıkarılmıştır. Prytaneion, antik kentteki üst düzey görevlilerin (prytan) makam yeri olarak kullanılmıştır. Bu yapıda görevlerini icra eden prytanlar, aynı zamanda dışarıdan gelen diplomatik misafirleri burada ağırlamışlardır.

Yapı, ana kaya üzerine inşa edilmiş bir mekânlar bütünü olarak dikkat çeker. Mimari yapısı, işlevsel ve dönemsel farklılıklar gösteren iki ayrı bölüme ayrılmaktadır.

• Ana bölüm, geniş bir avluya açılan ve hemen hemen aynı boyutlara sahip 7 mekândan oluşmaktadır.

• İkinci bölüm, ana mekanların kuzey dış yüzüne sonradan eklenmiştir ve simetrik olmayan dört mekândan oluşur.

Bunun yanı sıra, Prytaneion çevresinde antik dönemde yoğun tahribata uğramış olduğu düşünülen duvar kalıntılarına rastlanmıştır. Yapının farklı bölümleri ve eklemeleri, uzun bir kullanım sürecini ve çeşitli dönemlerde yapılan onarımları yansıtmaktadır.

Kazılarda, mekanların zemininde MS 1. yüzyılın ikinci yarısına ait iki adet sikke bulunmuş olup, bu buluntular yapının kullanım tarihine ışık tutmaktadır. Prytaneion hem diplomatik hem de yönetimsel işlevleri ile Patara’nın sosyal ve siyasi yaşamında önemli bir rol oynamıştır.