Landsdelskommando Nord-Norge etterfulgte Forsvarskommando Nord-Norge (FKN) som ble bygget på 1960-tallet og fungerte selvstendig fram til desember 2001 da det ble omgjort til Landsdelskommando Nord-Norge og underlagt Fellesoperativt hovedkvarter på Jåttå utenfor Stavanger.