Umowa o wzajemnej współpracy pomiędzy miastem Bochnia w Rzeczpospolitej Polskiej a miastem Keżmarok w Republice Słowackiej została podpisana przez Burmistrzów obydwu miast w Kieżmarku, 12 sierpnia 1994 r. Umowę tę zaakceptowała Rada Miejska w Bochni, uchwałą Nr III/26/94 z dnia 29 września 1994 r.
Pierwsze kontakty partnerskie pomiędzy instytucjami miejskimi zostały nawiązane jednak nieco wcześniej, bo w 1993 roku, i dotyczyły współpracy między naszym Muzeum im. Stanisława Fischera a Muzeum w Kieżmarku. Dwa lata później – w roku 1995 – bocheńskie muzeum zaprezentowało w Kieżmarku swoją pierwszą wystawę pt. „Bochnia, jej dzieje i współczesność”. Od tamtego czasu muzeum wystawiło w Kieżmarku kilka innych, dobrze przyjętych przez tamtejszą publiczność ekspozycji.
Wymiana pomiędzy muzeami w Bochni i Kieżmarku dotyczyła także konferencji naukowych i publikacji. Podczas Muzealiów 2007 r. Erika Cintulová (Muzeum w Kieżmarku) przedstawiła referat pt. „Ubiór kobiecy z końca XIX wieku ze zbiorów Muzeum w Kieżmarku i jego konserwacja”.
Jan Flasza, Janina Kęsek i Iwona Zawidzka wygłosili referaty w ramach konferencji organizowanych przez Muzeum w Kieżmarku („Handel i rzemiosło”, „Z dziejów fotografii tatrzańskiej”) oraz w ramach Dni Kultury Żydowskiej), publikując je później w języku słowackim w materiałach pokonferencyjnych.
W VI tomie „Rocznika Bocheńskiego” wydawanego przez Muzeum w Bochni ukazały się z kolei artykuły uczonych słowackich na temat kontaktów pomiędzy Spiszem i Małopolską, w szczególności pomiędzy miastami spiskimi i Bochnią. Ich autorami są: dr Nora Barathova, prof. dr Ivan Chalupecky i dr Jan Olejnik.
Kilkakrotnie popularne artykuły prezentujące nawzajem miasta partnerskie ukazały się w „Kronice Bocheńskiej” oraz w czasopiśmie „Panorama Spisa i Tatier”.
W 2009 r. przedstawiciele Muzeum w Kieżmarku uczestniczyli w uroczystościach z okazji 50-lecia Muzeum w Bochni.
Ta międzymuzealna współpraca rozszerzyła się już na muzea innych miast Spiszu, m. in. w Starej Lubovňej i Bardejovie.
Jesienią 2011 r. Muzeum w Kieżmarku obchodzić będzie 80-lecie działalności i skierowało już do Muzeum w Bochni zaproszenie na tę uroczystość.
Współpraca pomiędzy Publiczną Szkołą Podstawową nr 2 w Bochni i Základną Školą nr 2 w Kieżmarku rozpoczęła się w 1993 roku od wizyty w Kieżmarku ówczesnej dyrektorki bocheńskiej „dwójki” pani Janiny Wójcik. Niedługo potem rozpoczęła się regularna wymiana młodzieży, która obejmuje uczniów klas czwartych oraz wymianę doświadczeń grona pedagogicznego i dyrekcji obydwu szkół.
Współpraca Miejskiego Ośrodka Sportu i Rekreacji w Bochni ze słowackim klubem SK-07 Keżmarok jest kontynuacją rozpoczętych jeszcze w połowie lat dziewięćdziesiątych kontaktów Bocheńskiego Klubu Sportowego z tamtejszymi ośrodkami sportowymi. Od 1996 roku Miejski Ośrodek Sportu i Rekreacji w Bochni prowadzi wymianę grup młodzieżowych. Nasi południowi sąsiedzi często bywają gośćmi Solnego Grodu. Oczywiście jest to możliwe ze względu na niewielką odległość pomiędzy naszymi miastami. Słowacy z klubu SK -07 Keżmarok przyjeżdżają na turnieje halowe i letnie, m.in.: Międzynarodowy Turniej im. Tomka Piotrowskiego.
W ramach kontaktów partnerskich Bochni i Kieżmarku współpracują:
- Publiczna Szkoła Podstawowa nr 2 w Bochni i Základná Škola nr 2 w Kieżmarku; w szkołach odbywają się m.in. konkursy wiedzy o miastach partnerskich,
- zespoły folklorystyczne urozmaicają święta miejskie – „Dni Bochni” czy ekspozycję „EL’RO”,
- bocheńscy lekarze uczestniczą w „Dniach Medycyny” organizowanych w Kieżmarku w lutym,
- sportowcy uczestniczą w turniejach organizowanych w obu miastach, rozgrywają sparingi etc.,
- władze miejskie uczestniczą w uroczystościach miejskich organizowanych w obu miastach,
- wzorowa współpraca między muzeami w Bochni i Kieżmarku.
Na współpracę partnerską miasta pozyskują środki finansowe z Unii Europejskiej, m.in. na kontakty młodych ludzi, np. w ramach Programu Młodzież.