Ochotnicza Straż Pożarna w Trybszu założona została gdy wieś znajdowała się pod rządami austro-wegierskimi. Miało to miejsce w 1910 r. W tym roku też wzniesiono małą drewnianą remizę, w której przechowywano sprzęt ppoż. W roku 1943 została wzniesiona remiza murowana.
Jest to obiekt zbudowany na planie prostokąta, murowany z kamienia i nakryty dwuspadowym dachem krytym blachą. W okresie późniejszym na dachu remizy wzniesiono wysoką drewnianą wieżę obserwacyjną służącą również do suszenia węży. Nad bramą wjazdową wykonana jest niewielka wnęka , w której stoi patron strażaków święty Florian.