Группа Небокрай основана в 2003 году двумя друзьями, нынешними концертными участниками группы Темнозорь: автором текстов и вокалистом Князем и гитаристом Лютовидом.

Первое время группа переживала вялый период с редкими репетициями, медленно нарабатывала материал и собирала полноценный состав. Начиная с лета 2006 года начались регулярные репетиции. Свой первый концерт группа отыграла в мае 2007 года. Именно тогда и появилось название "Небокрай". Осенью того же года, после смены нескольких барабанщиков, Небокрай обретает свой нынешний состав. Скопировано с Dark-World.ru. В скором времени группа приступает к записи альбома.

Название "Небокрай" (горизонт) возникло случайно: искалось просто красивое и благозвучное слово, и оно показалось вполне подходящим.
1 сентября 2010 года посредством лейбла Stellar Winter Records выходит дебютный полноформатный альбом, озаглавленный "На рубеже".