Cafodd y Strategaeth ei chymeradwyo gan Gabinet CBSC ym mis Rhagfyr 2011.
Fel rhan o weithredu'r strategaeth, mae oriau agor y llyfrgelloedd wedi eu newid er mwyn diwallu anghenion y gymuned yn well, mae darparu gwasanaethau Llyfrgell Cartref a Llyfrgell Deithiol hefyd wedi eu hadolygu.
Mae cyfranogiad cymunedol a gwaith phartneriaeth agos gyda Cynghorau Tref a Chymuned wedi arwain at sefydlu llyfrgelloedd cymunedol ym Mae Cinmel, Cerrigydrudion, Penmaenmawr, Llanfairfechan a Bae Penrhyn.