Первые упоминания о становище Териберка относятся, ориентировочно, к 1523 году. Очевидцы тех времен уже подтверждают появление постоянных русских поселенцев. В конце XIX века здесь уже был довольно развитый населенный пункт: имелась церковь, маяк, гидрометеостанция (первая на Мурманском берегу).
Еще раньше здесь работала Большая Петровская экспедиция, о чем свидетельствуют географические названия этих мест: мыс Деплоранского, губа Завалишина и другие.
В начале XX века в Териберке были довольно развитые тресковые и акульи промыслы (занимались в основном норвежцы, имевшие здесь свою факторию и магазин), шла довольно активная торговля треской. В конце 1920-х был организован первый колхоз, имевший, кроме рыболовецких шняк, свою молочно-товарную ферму и оленье стадо. В 1938 году Териберка получила статус посёлка городского типа.