Methods, systems, and computer-readable data storage devices for generating and/or displaying a map with three-dimensional (3D) features are disclosed. For example, a method may comprise (i) defining a plurality of major three-dimensional regions (“major 3DRs”) and associating each major 3DR with a respective geographical area defined for a map stored in a computer-readable map database, and (ii) displaying, via a display device, one or more of the major 3DRs upon the map. Each major 3DR comprises a top, a bottom, and multiple sides. Each top, bottom, and side of each major 3DR comprises at least one surface. At least one surface of each major 3DR being displayed is textured with an image captured via an imaging device. The image textured onto each surface comprises an image captured by the imaging device when capturing images in a direction of that surface.