Die erste urkundliche Erwähnung von Roztoky erfolgte im Jahre 1233 im Zusammenhang mit Peter von Rostok. Im Mündungsbereich des Únětický potok entstand im 13. Jahrhundert als Sitz der Herren von Rostok eine Wasserfeste mit rundem Grundriss, die von einem tiefen Graben umgeben war. Daneben bestand ein dem Stift Břevnov gehöriges Abtshaus mit Vorwerkshof. Zwischen 1360 und 1374 gehörte das Gut Rostok dem Prager Bürger Šimon Bohuslavův Olbramovec. Dessen Witwe Markéta verkaufte das Gut zum Ende des 14. Jahrhunderts an Eberhard von Reims ("z Remeše"). 1381 beerbte ihn sein Bruder Reinhard, der die Feste umbauen ließ. Nach dem Ausbruch der Hussitenkriege wurden die Güter des auf Seiten König Sigismund stehenden Reinhard von Reims durch die Prager Hussiten konfisziert. In dieser Zeit erlosch auch der Rostocker Besitz des Stiftes Břevnov. Besitzer des Gutes Rostok wurden verschiedene Bürger der Prager Altstadt, darunter der Schreiber Jan von Pořešín. Nach der Schlacht bei Lipan erhielt Reinhard von Reims das Gut zurück, nach seinem Tode fiel es an König Ladislaus Postumus heim. In der zweiten Hälfte des 15. Jahrhunderts ließ der Besitzer des Gutes, Friedrich von Dohna ("Bedřich z Donína") die Feste im gotischen Stil umgestalten. Zum Ende 15. und in der ersten Hälfte des 16. Jahrhunderts gehörte das Gut den Herren von Schlick und später Elisabeth Smiřická von Smiřice. Deren Erben verkauften Rostok an Ludwig Scheradin von Schorndorf; ihm folgte die Familie Cartesius, die das Gut 1565 an den Hauptmann des Schlaner Kreises, David Borinie Ritter von Lhota verkaufte.