Den tidligste omtale av et orgel i Holmens kirke er fra 1646 da Nikolaj kirkes organist Johan Lorentz d.y. fikk tillatelse av kongen til å stille opp et orgel i kirken. Alt tyder på at orglet var anbragt på samme sted som det nåværende.