Calling themselves Maharajahs , the prime ministers and their relatives built dozens of palaces in Kathmandu , usually in an incongruous neoclassical style .
The Maharajahs built all of their palaces in a distinctive local style .