Những đề cập đầu tiên về Olsztyn đến từ đầu thế kỷ 14. Vào thời điểm đó, nó là một khu định cư, được thành lập bởi lâu đài. Năm 1448, Vua Kazimierz Jagiellońchot đã ban cho nó quyền Magdeburg, cùng với một đặc quyền để tổ chức các hội chợ, thúc đẩy sự phát triển của Olsztyn. Thị trấn nằm ở phía tây Lesser Ba Lan, gần biên giới với Silesia và bị phá hủy năm 1587, trong Chiến tranh kế vị Ba Lan. Sự hủy diệt còn tiếp tục bởi cuộc xâm lược Ba Lan của Thụy Điển (1655 - 1660). Cuối cùng, thị trấn bị đốt cháy hoàn toàn vào năm 1719, và Olsztyn, mặc dù chính thức giữ tư cách thị trấn, biến thành một khu định cư nông thôn. Sau phân chia của Ba Lan, Olsztyn, kể từ năm 1815, thuộc về Quốc hội Ba Lan do Nga kiểm soát, và người Nga đã giảm tư cách của nó thành một ngôi làng vào năm 1870.