Els cavallers teutònics van construir la fortalesa de Tartlau entre 1212 i 1213 com a part de la seva colonització de la regió de Burzenland. La ciutat de Prejmer, prop del castell, havia començat a desenvolupar-se el 1225 i era l'assentament més oriental dels saxons de Transsilvània. Prejmer va ser envaït repetidament al llarg de l'edat mitjana per diversos grups, inclosos els mongols, els tàtars, els hongaresos, els turcs otomans, els cosacs i els moldaus. Tanmateix, el castell només va ser capturat una vegada, per Gabriel Báthory el 1611. La majoria de la població alemanya de Prejmer va fugir de la comuna després de la Revolució Romanesa de 1989.