Згідно з розповідями місцевих жителів, дерев’яна церква Святого Миколи Чудотворця в селі діяла з дуже давніх часів. Але в 1802 році сталася пожежа, і вона згоріла. На її місці в 1824 році звели кам’яну церкву, до якої у 1869-му прибудували ще й триярусну дзвіницю. Особлива цінність церкви - чотириярусний іконостас, робота над яким була завершена в 1833 році. Храм у всі часи був центром життя сільської громади, його оберігали під час воєн і смутних часів. У наш час реставрація будівлі була проведена в 1999 році, а в 2012 році додатково зроблений ремонт підлоги. Село також має давню історію і належить до історико-етнографічного регіону Поділля. Засновані Рибчинці в 1797 році. За переказами, його заснували козаки. Оточене водою, заховане серед лісу, село стало для них укриттям від татар. Нині це мальовнича місцевість, оточена річкою і лісом. Улюблене заняття жителів - рибальство, практично в кожному господарстві є човен і свій причал. Поруч із селом знаходиться багатий флорою і фауною природний заказник урочище "Рибчинецька дубина".