According to this slovak wikipedia article the first written record of Krucemburk appeared in the 1321(!).
