La ciudad de Slovenska Bistrica fue fundada en el siglo XIII, en una encrucijada entre Maribor y Celje.