Από πολύ παλιά, η ιστορία του Ξενοδοχείου Ακταίον είναι παράλληλη με την ανάπτυξη της πόλης της Ηγουμενίτσας και την αξιοποίηση του λιμανιού της. Το 1936, ο Θωμάς Θεολόγου, παππούς των σημερινών ιδιοκτητών, γυρνώντας από το Κάιρο και έχοντας κάποια χρήματα στην άκρη αποφασίζει να αγοράσει ένα οικόπεδο για να χτίσει ένα ξενοδοχείο σε μία πόλη 750 κατοίκων που έμελε να γίνει πρωτεύουσα του νομού Θεσπρωτίας και ένα από τα μεγαλύτερα λιμάνια της χώρας.