Nasz Hotel powstał 1995 roku z inicjatywy dwóch przedsiębiorców Ryszarda Prokopa oraz Stanisława Pająka. Początkowo posiadaliśmy czterdzieści pokoi, restaurację oraz drink bar.
W 2005 roku zarządzanie hotelem z sukcesem przejęło drugie pokolenie – synowie współwłaścicieli, Filip Prokop oraz Arkadiusz Pająk.