Z pevnosti Kyk-Over-Al zostal len malý tehlový oblúk a niekoľko roztrúsených základov. Táto malá holandská pevnosť však bola v čase svojho rozkvetu dôležitým centrom koloniálnych operácií v regióne a cieľom konkurenčných britských síl.
V roku 1616 prišli holandskí kolonisti na územie dnešnej Guyany, aby tu vytvorili koloniálnu pevnosť. Cestovali z pobrežia proti prúdu rieky Essequibo a na ostrove s rozlohou 1,5 hektára neďaleko sútoku riek Essequibo, Mazaruni a Cuyuni vytvorili strategicky umiestnenú obchodnú základňu.
Tu pod velením holandského kapitána Adriana Groenewegena (ktorého vyslala anglo-holandská firma Courteen and Company, aby založil osadu v Essequibo) postavili malú pevnosť v tvare hviezdy. Bola vyzbrojená len niekoľkými delami a pravdepodobne to bola jedna z najmenších pevností, aké kedy Holanďania v zámorí postavili.
Nová pevnosť bola pôvodne pomenovaná Fort ter Hoogen podľa vplyvného holandského obchodníka. Čoskoro však bola premenovaná na opisnejší názov: Kyk-Over-Al, čo znamená „vidieť na všetko“, v súvislosti s tým, že z pevnosti je nádherný výhľad na rieky.
Groenewegen sa zaujímal najmä o prieskum a obchod a čoskoro začal úspešne obchodovať s domorodým obyvateľstvom, pričom Kyk-Over-Al bol stredobodom týchto operácií. Na druhej strane sa však Kyk-Over-Al stal lákavým cieľom pre britské koloniálne záujmy v regióne.
V roku 1665 guvernér Barbadosu lord Willoughby poslal majora Johna Scotta, aby napadol osady v Pomeroone a Essequibo. Po obsadení osady Nova Zeelandia so svojimi karibskými spojencami Scott postupoval ďalej po rieke Essequibo a obsadil Kyk-Over-Al len s 20 mužmi.
Scott bol však nadmerne vyťažený a pevnosť nedokázal dlho udržať. Holandský veliteľ koloniálnej osady Berbice Matthys Bergenaar pochodoval so skupinou vojakov po súši a znovu dobyl Kyk-Over-Al. V tom istom čase francúzske jednotky, ktoré boli spojencami Holanďanov, obkľúčili 50 anglických vojakov, ktorí zostali v Novej Zeelandii, a vyhladovaním ich prinútili vzdať sa, pričom čoskoro nato ich zmasakrovali Arawakovia, ktorí boli spojencami Francúzov.
Kyk-Over-Al sa po útokoch Angličanov prebudoval a v roku 1676 sa opäť začalo dariť obchodu a miestnym plantážam cukrovej trstiny. Kým sa však Briti stiahli, francúzski súkromníci boli začiatkom 18. storočia čoraz aktívnejší pozdĺž rieky Essequibo. V rokoch 1708 až 1712 podnikali útoky na osady a pevnosti pozdĺž rieky, ale buď ich zahnali, alebo zaplatili výkupné za odchod.
Napriek tomu, že pevnosť Kyk-Over-Al stála pevne sto rokov, nakoniec bola opustená. V roku 1716 bol malý ostrov preplnený a bolo rozhodnuté postaviť novú pevnosť na ostrove Fort, oveľa bližšie k ústiu rieky Essequibo a Atlantickému oceánu.
Kyk-Over-Al čoskoro prestal byť užitočný. V roku 1748 bola úplne opustená a takmer všetky budovy na ostrove boli zbúrané. Časť materiálu sa použila na výstavbu cukrovaru na plantáži Duyenenburg na rieke Essequibo.
Dnes z pevnosti Kyk-Over-Al zostal len jeden tehlový oblúk. Napriek tomu bola v roku 1999 vyhlásená za národnú pamiatku a v súčasnosti ju spravuje Národný trust Guyany.
