Historia mały|lewo|Rysunek kościoła w XVIII w. autorstwa Friedricha Bernharda Wernera Wieś została założona w drugiej połowie XIII wieku. Pierwsza wzmianka o Trzebinie pochodzi z 1362. Wieś była położona na szlaku handlowym biegnącym z Wrocławia przez Brzeg i Grodków do Nysy, a później do Prudnika i przez Trzebinę do Opawy, a dalej przez Bramę Morawską na Morawy. W XV wieku wieś znalazła się w granicach księstwa głogówecko-prudnickiego. W tymże wieku należała do rodu Elsterberg, który posiadał liczne majątki w okolicach Prudnika. W dokumentach księcia głogówecko-prudnickiego Bolka V z 1448 pojawia się Kunze Elsterberg z Trzebiny. mały|Dawny herb Trzebiny W XVI wieku wieś należała do rodu Kottulinskich. Ich panowanie było okresem szybkiego rozwoju miejscowości. W 1542 Trzebina otrzymała od króla Ferdynanda Habsburga lokację miejską. W 1559 baron Adom Kottulinski wydał córkę Katarzynę za Krzysztofa von Wachtel, który następnie otrzymał Trzebinę. Od jego nazwiska Trzebinę zaczęto nazywać Wachtel-Kunzendorf. W 1631 został jej odebrany status miastaRobert Krzysztofik, Lokacje miejskie na obszarze Polski. Dokumentacja geograficzno-historyczna, Katowice 2007, s. 78–79..