Nedelišće se mencionó por primera vez en 1226, en la Donación del Rey húngaro Béla IV.
El asentamiento fue nombrado después del domingo (en croata: nedjelja: en croata: nedjelja, local Kajkavian dialecto: nedelja o nedela), ya que la gente local adora a la Santísima Trinidad a la que está dedicada su parroquia católica.
El primer documento sobre el establecimiento de una escuela local se origina en 1660, cuando la familia Zrinski reinó en Međimurje.
El municipio consta de Nedelišće y otros 10 asentamientos circundantes, con una población actual estimada en aproximadamente 11.500 personas.
La principal carretera internacional que atraviesa el centro de Nedelišće es una conexión importante entre Croacia, Hungría y Eslovenia.