A Cseres mészkőhegység közepén egy völgyben, a Gortva árterében fekszik Újbást a Rimaszombati Járásban. Bár az első említés a faluról 1267-ből fellelhető, minden bizonnyal annál régebbi településről van szó. A területet már az ókorban is különböző kultúrák lakták. Az ún. Medvesalján a 10-ik 11-ik században telepedett le egy régi magyar törzs, mely aztán benépesítette a környéket. A falu a régmúltban az ajnácskői váruradalomhoz tartozott, a Máriássy, a Nyáry és más gömöri úri családok birtokolták. Eredeti elnevezés szerint az Egyházasbást arra utal, hogy itt székelt a környékbeli papság. A falu a megerősített templommal mindent egybevetve védőbástyaként is szolgált. Az első templomot, mely itt állt már az 1290-es évek előtt is  Szent Miklósnak szentelték. Ma a falu domináns román stílusú római katolikus Szent István temploma 1397-től létezik. Az átépítések során azonban elveszítette eredeti formáját. A települést 1683-ban felégették a törökök, azt követően fokozatosan népesült be újra.