Më 29 prill 1974 u botua Ligji për themelimin e Kinematekës së Maqedonisë. Zyrtarisht, Kinoteka filloi punën e saj në vitin 1976, si një institucion me interes të veçantë për Republikën, me detyrë mbledhjen, përpunimin, ruajtjen, mbrojtjen dhe prezantimin e filmave dhe materialeve filmike me rëndësi të veçantë artistike, kulturore, shkencore, historike e të tjera shoqërore.
Për realizimin e veprimtarisë së përcaktuar në këtë mënyrë, Kinoteka e Maqedonisë financohet tërësisht nga Ministria e Kulturës pranë Qeverisë së Republikës së Maqedonisë.
Në vitin 2005, Kinoteka u zhvendos në ambiente të reja në ul. Nikolla Rusinski nr.1. Materialet arkivore, gjegjësisht i gjithë prodhimi filmik maqedonas (nga viti 1905 e deri më sot), si dhe filmat e xhiruar nga autorë të huaj në Maqedoni në periudhën deri në Luftën e Dytë Botërore, ruhen në një repart të veçantë, në depo me temperaturë të kontrolluar nga 4 deri në 6°C dhe lagështi 50 % Ph. Materialet e mbetura filmike gjenden në depo filmike në zonën e Shkupit.
Në Kinematekën e Maqedonisë funksionojnë 2 sektorë. Arkivi filmik ose Departamenti për grumbullimin, mbrojtjen, ruajtjen dhe përpunimin e filmave dhe materialeve filmike dhe dokumentacionit filmik shoqërues, pastaj Departamenti për kërkime, botime, veprimtari publike dhe ndërkombëtare, veprimtari bibliotekare dhe program filmik.
Kinoteka e Maqedonisë ka një fond prej mbi 15,000 kopjesh filmike, më shumë se 72,000 materiale propagandistike, fotografi dhe postera, si dhe më shumë se 100,000 dokumente të shkruara. Kinemateka përfshin një bibliotekë të specializuar me mbi 4,500 libra dhe revista mbi historinë dhe teorinë e filmit, si dhe 32,500 copëza shtypi. Kinemaja ka gjithashtu një koleksion të pajisjeve të vjetra kinematografike.
Kinemateka është anëtare e Federatës Ndërkombëtare të Arkivave të Filmit (FIAF), Shoqatës Evropiane të Kinematekave (ACE) dhe shoqatës “Europa Cinemas”.
