Østre Strandbatteri er anlagt på østsiden av Håøya mot Tenvik, få meter over vannkanten. Antatt tegnet av norske militære ingeniøroffiserer/arkitekter, navn ukjent. To batterier, nordre og søndre kanonstand, er skutt inn i naturlige knauser, bare stedvis oppbygd med mellomliggende støttemurer/dekningsvoller i stein og er svært vanskelig å oppdage fra sjøsiden. Nord for inngangen til nordre kanonstand er det et ammunisjonsrom innsprengt i en fjellknaus. Fra dette er det en delvis utsprengt åpen gang mellom to knauser og rester etter en smal vei som fører ned mot sjøen der det er en mindre brygge av opplagte steinblokker. Anlegget omfatter også en kort tunnel inn i fjellet i bakkant av kanonstillingene. En oppmuring i stein ved innløpet til det nordligste av batteriene kan være en nærforsvarsstilling, muligens sekundær fra 1. verdenskrig. Bak batteriene er det også et fundament og pilarer etter en tidligere bygning (tilsvarende pilarer også ved Vestre Strandbatteri).
Fra bebyggelsen på østsiden av Håøya går der en oppbygd vei til batteriene som i dag er svært tilgrodd. Østre Strandbatteri var opprinnelig omgitt av et stormhinder av piggtråd mot nord og langs stranden i øst for å hindre inntrenging. Mindre deler av piggtråden kan fortsatt ligge i kløfter i terrenget.