Основна школа „Вук Стефановић Караџић“ у Бањалуци, а према аналу и архиви смјештеној у Архиви Републике Српске, почела је са радом давне 1872. године на локацији зграде Кола српских сестара.
Тачан назив није познат, а претпоставља се да је била Прва или Друга основна школа у граду Бањалуци и да је носила назив Прве или Друге основне школе.
Двадесетих година прошлог вијека сели се у просторије бивше Реалне гимназије под називом Основна школа „Сестара Милосрдница“.
1945. године добија назив Основна школа „Вук Стефановић Караџић“ у Бањалуци и ради на локацији садашње Католичке гимназије. У том периоду прикључује јој се Основна школа „Петар Кочић“.
1960. године, послије реформе основног образовања, фузионисањем више основних школа у граду Бањалуци, добијају име Основна школа „ Мирко Вишњић“ и настављају рад на локацији садашње Католичке гимназије.
1969. године Бањалуку погађа разоран земљотрес и просторије школе долазе у висок степен оштећености, те долази до обуставе рада школе. Школа одлази у евакуацију у Цриквеницу, а град Скопље граду Бањалука поклања објекат школске зграде у новоизграђеном насељу Борик, веома атрактивног изгледа, корисне површине 5.400 м2.
Октобра мјесеца 1970. године школски објекат бива усељен од стране Основне школе „Мирко Вишњић“, мада је на школи стајао назив Основна школа „Скопље“.
1993. године, Одлуком оснивача школа, враћа се стари назив Основна школа “Вук Стефановић Караџић“ у Бањалуци, који и данас носи. Школа има веома дугу и богату традицију. Увијек је била једна од водећих школа у граду и у Републици Српској, Босни и Херцеговини. Под њеним кровом прва слова и квалитетна знања стекли су многи умови и научни радници, те друштвено – политички радници, како бивше СФРЈ, тако и Републике Српске.