Первое упоминание об этом древнем святом месте относится к концу XVI – началу XVII веков. Колюбаки упоминаются в связи с сожжением литовцами Колюбакского Успенского монастыря (иначе называемого Исаевой пустынью).

На месте уничтоженного монастыря был выстроен деревянный храм, а в 1807 году на средства прихожан и великолучан здесь поставили новый, кирпичный, к которому была пристроена кирпичная колокольня.

В 1845 году верх храма был надстроен, тогда же его покрыли железом, до этого он был покрыт тёсом.

В верхнем этаже размещался престол во имя Успения Пресвятой Богородицы, в нижнем – Введения во храм Пресвятой Богородицы.

На самом большом из шести церковных колоколов имелась надпись, гласящая, что он подарен жителями Великих Лук, а лил его мастер Михаил Астраханцев.

В храме находилась древняя почитаемая народом икона Успения Божией Матери. Существовала легенда, что эта икона явилась чудесным образом на острове озера Сокото, на берегу которого и стоял храм. В честь этого события в 1845 году священником Смирновым на острове была устроена деревянная часовня, возле которой бил святой источник. Ежегодно 1 (14) августа на остров совершался крестный ход.

Вокруг храма находилось небольшое кладбище. В 1888 году оно было обнесено кирпичной оградой на каменном фундаменте. Мест на кладбище было мало, поэтому 1 июня 1868 года приходское кладбище было открыто на острове. На этом кладбище производили захоронения ещё и во второй половине XX века. Когда-то остров и большую землю соединял деревянный мост, в наши дни добраться до острова можно только по воде.

В 1826 году к храму была приписана Покровская церковь села Сенчиты (1765 года постройки), которую в тот же год упразднили и перевезли в погост Поречье Невельского уезда. На месте церкви в Сенчитах в 1853 году помещицей, женой полковника Варварой Александровной Азначевской была построена деревянная часовня (сгорела в 1891 году и больше не возобновлялась).

Успенский храм в Колюбаках простоял до 1940-х годов, после чего был разобран.

В начале XXI века на месте алтаря был установлен памятный крест.