Straż Miejska to umundurowana formacja utworzona przez radę miejską mająca, na celu zapewnienie spokoju i porządku w miejscach publicznych.
W wiekach XVI - XVII ze względu na szybki rozwój przestępczości pospolitej w miastach, tworzono Straż Miejską, a większe miasta utrzymywały nieco liczniejszą milicję miejską. Straż Miejska w XVI wieku zajmowała się pilnowaniem porządku w mieście oraz stała na straży praw wprowadzonych przez Radę Miejską i ławę sądową. Była także wykonawcą ich zarządzeń. Do obowiązków Straży Miejskiej należało także pilnowanie murów oraz nadzór nad funkcjonowaniem bram miejskich.
Obecna Straż Miejska powstała na podstawie ustawy z 6 kwietnia 1990 roku o policji. Burmistrz Miasta i Gminy w Nysie widząc zagrożenia bezpieczeństwa i porządku publicznego, działając na podstawie ustawy o policji w porozumieniu z Ministrem Spraw Wewnętrznych wydał w dniu 22 marca 1991r. zarządzenie w sprawie utworzenia Straży Miejskiej w Nysie i nadania jej statutu. Rada Miejska do regulaminu organizacyjnego Urzędu Miasta i Gminy wydała załącznik, gdzie w skład organizacji Urzędu Miasta i Gminy weszła Straż Miejska. W Nysie pracuje obecnie 18 strażników miejskich.
Dotychczasowi Komendanci kierujący Strażą Miejska w Nysie:
• 1991r. – 1993r. - Jan Bielawski,
• 1993r. – 1993r. - Bogusław Podpora,
• 1994r. – 1998r. - Jan Figura,
• 1998r. – 2002r. – p. o. Komendanta Mieczysław Studniarz,
• Od 01.05.2002r. – Grzegorz Smoleń.