Το σύγχρονο κτίριο με το εντυπωσιακό αρχιτεκτονικό σχεδιασμό, θα βρείτε σε μικρή απόσταση, βόρεια του πολυχώρου Αττικόν με είσοδο επί της οδού Ανδρέα Γερούδη. Οικοδομήθηκε πάνω στα ερείπια του παλιού Μαρκίδειου θεάτρου της Πάφου που κατεδαφίστηκε εν όψη έργων ανάπλασης και αναβάθμισης του χώρου. Το νέο θέατρο του δήμου, χωρητικότητας 410 ατόμων, εγκαινιάστηκε το 2018 από τον  Πρόεδρο της Δημοκρατίας Νίκο Αναστασιάδη και για λόγους ιστορικούς, ονομάστηκε  “Μαρκίδειο Δημοτικό Θέατρο”. Διαθέτει άνετους και λειτουργικούς χώρους με σύγχρονο εξοπλισμό και ανταποκρίνεται με τον καλύτερο τρόπο  στις ανάγκες τόσο του κοινού όσο και των παραστάσεων, προσφέροντας μια  μοναδική θεατρική εμπειρία.