Historie Základní umělecké školy Bohuslava Martinů se začala psát 1. srpna 1956, necelý rok po založení Havířova. Původně měla statut základní hudební školy. Dekret o jejím ustavení vydal Městský národní výbor v Ostravě.

Výuka byla zahájena 1. září v prostorách Osmileté střední školy v ulici Jana Švermy a v průběhu školního roku obdržela ještě čtyři místnosti v budově Pavky Korčagina.

Bylo to ale pouze provizorium. Zájem o hudbu a zpěv mezi dětmi byl čím dál tím větší. Hudební škola potřebovala nutně další prostory. Naskytlo se nečekané řešení.

V letech 1956 až 1957 se stavěla dvojice jednoposchoďových budov v ulici Na schodech. Byly určeny pro nově vznikající služby obyvatelstvu. Od 1. dubna 1958 se nově postavené objekty staly sídlem Komunálních služeb města Havířova. Ty se tam však skutečně nadlouho nezabydlely.

V roce 1959 Městský národní výbor v Havířově přidělil nové objekty hudební škole. Tím se položily základy pro další rozvoj výuky hudby, tance a jiných uměleckých předmětů ve městě.