Unul dintre cele mai dezbătute subiecte, pe plan naţional şi chiar internaţional, este construcţia „Zidului ţigănesc“ de pe strada Horea. Nu este român să nu fi auzit de povestea sa, care încă face furori. Sute de curioşi au venit la Baia Mare să vadă cu ochii lor dacă zidul de pe strada Horea este act discriminare pentru comunitatea romă sau nu. Mai mult, povestea acestui zid a făcut şi ca CNCD să amendeze primarul băimărean.

Gardul de pe strada Horea, înalt de peste un metru, a fost construit în anul 2011. Încă de pe atunci au apărut primele discuţii despre un posibil caz de discriminare a romilor, municipalitatea replicând că zidul a fost ridicat, de fapt, pentru protejarea copiilor. Construcţia lui a durat aproximativ două luni, iar costurile au fost acoperite din bugetul local. Subiectul a fost preluat şi în presa internaţională.

După construcţia acestuia, Consiliul Naţional de Combatere a Discriminării a amendat primarul municipiului spunând că acest zid este un act de segregare. După un an de procese, Înalta Curte de Casaţie şi Justiţie a dat dreptate Consiliului Naţional de Combatere a Discriminării, în recursul formulat împotriva primarului din Baia Mare, Cătălin Cherecheş. Astfel, completul ICCJ a decis că primarul trebuie să plătească amenda de 6.000 de lei, pentru construirea gardului de pe strada Horea, fapt care s-a şi întâmplat încă din a doua zi de la amendarea edilului. Cu toate acestea, magistarţii nu au impus şi dărâmarea zidului, fapt care nici nu s-a întâmplat. După aflarea decizie instanţei, edilul a spus că nu va dărâma în niciun caz gardul. „Cred că s-a ales o soluţie de compromis care să mulţumească ambele părţi. Amenda am plătit-o a doua zi după ce am primit-o, toate procesele având la abază anularea ei. Nu mai are niciun rost să discutăm pe această temă. Ce pot să vă spun cu siguranţă este că gardul va r