Qbajjar ve Xwejni koyları arasındaki bir burun üzerine inşa edilen bu top bataryası, yarım daire şeklinde tasarlanmış olup altı mazgallı bir siper duvarıyla kısmen çevrelenmiştir. Bataryanın arka kısmında, ana kapıyı barındıran kısa ve mazgallı bir duvarla birbirine bağlanmış iki tabyaya yer verilmiştir.
Ana girişe bakan tabya kanatlarına tüfek mazgalları açılmıştır.
Ana girişe, ahşap bir asma köprü üzerinden alçak bir merdiven aracılığıyla ulaşılıyordu. Deniz suyuyla dolu bir hendek, bataryanın denize bakan cephesini koruma altına alıyordu. Qolla l-Bajda Bataryası yıllar içinde ciddi yapısal değişikliklere uğramıştır. Bu değişiklikler arasında yapının bir yeme-içme ve eğlence mekanına dönüştürülmesi de yer almaktadır.
Bataryanın inşası, 1715 yılında Fransız askeri mühendisler tarafından emredilmiştir. Ekibe Tuğgeneral Louis François d'Aubigné de Tigné başkanlık etmiş, Charles François Mondion ise ikinci komutan olarak görev yapmıştır. Mühendisler, adaların koylarındaki savunmayı güçlendirmek amacıyla Malta'yı ziyaret etmiştir.
Çeşitli istihkamlar, kuleler, bataryalar ve siperler üzerinde yürütülen diğer çalışmalarda olduğu gibi, Qolla l-Bajda Bataryası'nın inşaatı için de ayrıntılı maliyet hesapları yapılmıştır.
Bu hesaplar şu kalemleri içeriyordu: hendek kazı işleri, mazgallı kısım (parapetto a troniere) dahil siper duvarının (parapetto) çeşitli bölümleri, top platformu (plataforma), karşı siper (contrascarpa), tabya duvarları, ara bölme duvarları (muri di tramezzo), çatı taş levhaları (Maltacada xorok olarak bilinen balate di copertura), kapı çevresi duvarları, platform taşları, teras (terrazza), kemerler, sarnıç, su kanalları ve merdivenler. Tüm bu işlerin maliyeti 823 scudi, iki tari ve 17 grani olarak hesaplanmıştır.
Dikkat çekici bir ayrıntı olarak Fransız mühendis Philippe Maigret de onaylanan maliyet tahminiyle karşılaştırma yapılabilmesi için kendi maliyet hesabını sunmuştur.
