Synthetic protein assemblies that adopt programmed shapes would support many applications in nanotechnology. We used a rational design approach that exploits the modularity of orthogonally interacting coiled coils to create a self-assembled protein nanotriangle. Coiled coils have frequently been used to construct nanoassemblies and materials, but rarely with successful prior specification of the resulting structure. We designed a heterotrimer from three pairs of heterodimeric coiled coils that mediate specific interactions while avoiding undesired crosstalk. Non-associating pairs of coiled-coil units were strategically fused to generate three chains that were predicted to preferentially form the heterotrimer, and a rational annealing process led to the desired oligomer. Extensive biophysical characterization and modeling support the formation of a molecular triangle, which is a shape distinct from naturally occurring supramolecular nanostructures. Our approach can be extended to design more complex nanostructures using additional coiled-coil modules, other protein parts, or templated surfaces.