An optimization approach is presented for design of a tetrahedral tuned mass damper called TD-TMD for three-directional seismic response reduction of structures. The mass damper consists of a viscous damper and a mass connected by springs and a rigid bar. By utilizing flexibility of the springs, movement of the mass in three-directions and elongation of the viscous damper are amplified, and vibration energy of the structure is effectively dissipated by the viscous damper. The objective function of the parameter optimization problem is the mean norm of the response displacements of the structure. The bounds of parameters are determined by solving an auxiliary nonlinear programming problem to maximize the minimum deformation of the damper against unit static loads in various directions. Approximate optimal solutions are found using a heuristic approach called simulated annealing combined with pure random search that generates efficient initial solutions. The TD-TMD is attached to a simple three-degree-of freedom structure, and the seismic responses are compared with those with conventional single directional tuned mass dampers. (C) 2016 Elsevier Ltd. All rights reserved.