Det har vært jobbet i mange år med å få på plass ett nytt, standsmessig og godt orgel i Honningsvåg kirke. Flere orgelkomiteer har vært i sving med innsamling av penger, vurdering av orgeltyper og løsninger. Flere orgelkonsulenter har også vært involvert.
Våren 2018 ble det lagt fram et nytt forslag til orgel i Honningsvåg kirke fra orgelbygger Herman Eule i Tyskland, i samarbeid med orgelkonsulent Bjørn Andor Drage. Orgelet vil ha en en total pris av ca. 5 millioner kroner. Fra bestilling til ferdig montert orgel i kirken, vil det gå ca. 3 år avhengig av orgelbyggerens kapasitet og ventelister.
Det er pt. samlet inn ca 1,3 millioner kroner til nytt orgel.
Menighetsrådet har saken til nye diskusjoner og det er forventet en avgjørelse om prosjektet i løpet av våren 2021.