Hjertet i romerske Gortyn var Praetorium, setet til den romerske guvernør av Kreta. Praetorium ble bygget på 100-tallet e.Kr., men ble endret betydelig i løpet av de neste åtte århundrene. I samme område, mellom agora og Apollontempelet, er det ruiner av romerske bad , foruten tempelet for Apollon, en triumfbue, og tempelet for egyptiske guddommer med statuer av Isis, Serapis og Anubis. Deler av den romerske bosetningen, slik som teateret fra 100-tallet, har blitt avdekket senere tids utgravninger. Teateret har to innganger og orkester i halvsirkel, hvor omrisset fortsatt er synlig. Bak teateret er det som kalles for «inskripsjonenes dronning». Disse inskripsjonene er lovverket til byen Gortyn, innskrevet på dorisk gresk på store steinplater og er fortsatt synlige.