It's 'An' when the 'h' is silent. The biggest abusers are those who read you the news.
Definitely you would write A History of Malta but it could be either "an historian of Maltese history" or "a historian of Maltese history."