První doložená zmínka o Mikulově pochází z roku 1249. Listina datovaná do roku 1173 se ukázala být padělkem.