Alttitschein liegt etwa 5 km südwestlich von Neutitschein. 

Die erste schriftliche Erwähnung der Gemeinde stammt aus dem Jahr 1201. Die gleichnamige gotische Burg, die sich über dem Dorf erhebt, wurde im frühen 13. Jahrhundert erbaut, für ihren Gründer wird Arnold von Hückeswagen gehalten. Dank ihrer strategisch guten Lage und der weiten Aussicht auf die Umgebung erfüllte sie hauptsächlich eine militärische Rolle beim Schutz der sogenannten Bernsteinstraße von der Adria bis zur Ostsee. 

Zu Beginn des 14. Jahrhunderts war die Burg im Besitz der Herren von Krawarn. Nach mehreren Wechseln der Eigentümer im Zuge der Hussitenkriege war die Burg zu Beginn des 16. Jahrhunderts im Besitz der Herren von Zierotin. Zu Beginn des Dreißigjährigen Krieges verloren die Herren von Zierotin das Herrschaftsgut und die Burg, die während des Krieges von den Truppen beider Seiten besetzt war. Im 17. und 18. Jahrhundert war Alttitschein im Besitz von mehreren Adelsgeschlechtern. Am Ende des 18. Jahrhunderts gingen die Burg und das Herrschaftsgut in den Besitz des Adelsgeschlechts Seilern über, die die Burg verwahrlosen ließen. 1996 wurde der Burgturm von der Gemeinde rekonstruiert. 

Aus Alttitschein stammte die Familie von František Palacký, der seine Kindheit und Jugend im Bezirk Neutitschein verbrachte.