Redoubtable [ri-dou-tuh-buhl] (adj.):

1. that is to be feared; formidable.

2. demanding or evoking respect, or reverence.

Example:

The building rose to a redoubtable height.