Prytaneionin jäänteet on ajoitettu ajalle 500–350 eaa. Rakennus sijaitsi Deloksen pyhäkköalueen eteläosassa Buleuterionin eteläpuolella ja Neorionin länsipuolella. Sen sisäänkäynti oli etelästä. Julkisivussa oli neljän doorilaisen pylvään pylväikkö. Se johti marmoripäällysteiselle sisäpihalle, jonka takana oli kaksi suurempaa huonetta sekä kaksi pienempää huonetta. Suuremmat huoneet toimivat todennäköisesti prytaneiden kokoontumispaikkana, arkistona sekä lepotilana. Kokoontumishuoneessa oli Hestian alttari. Vuodesta 166 eaa. lähtien eli saaren päädyttyä takaisin Ateenan haltuun kaksi rakennuksen huoneista oli omistettu Ateenan ja Rooman demosten kulteille.[1]
