 Malcolm's major work was "Londinium Redivivum, or an Antient History and Modern Description of London, compiled from Parochial Records, Archives of various Foundations, the Harleian MSS.and other authentic Sources" (4 vols.London 1802–7).