Tibouchina grandifolia is an impressive plant even when not in bloom. The large fuzzy leaves just beg for closer inspection. They get to be about 6 inches by 8 inches. The stems are four-sided.
This native of Brazil grows 6-7 foot tall in full to dappled sunlight. It is recommended for USDA Zones 10-11 but I know several people growing them in Zone 9B. Plants can be damaged during a hard freeze but will come back from the base of the plant.
The deep purple-blue blooms of Tibouchina grandifolia appear in mid-summer and continue until mid-winter. Individual flowers are about 1.5 inches across, and they open with a white center which turns red the second day. Flowers are fragrant if you stick your nose right in the bloom.